A Petri-net Based Approach for Scheduling and Rescheduling Resource-constrained Multiple Projects

نویسندگان

  • Hsing-Pei Kao
  • Ben Hsieh
  • Yingchieh Yeh
چکیده

Recently, multi-project management has become prevalent. However, the execution of multi-project is subject to considerable uncertainty (such as the addition of new projects or the removal of withdrawn projects) that may lead to schedule disruptions. This study adopts an event-driven approach whereby all projects are grouped as a dynamic network which will be modified and rescheduled in response to significant events in terms of urgency and seriousness. Regarding the need to assign resources to every project over time and avoid conflicts due to resource contention, this study applies high level Petri nets to simulate the multi-project network, thus generates a schedule that minimizes makespan while preserving resource feasibility.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Bi-Objective Model for a Multi-Mode Resource-Constrained Project Scheduling Problem with Discounted Cash Flows and four Payment Models

The aim of a multi-mode resource-constrained project scheduling problem (MRCPSP) is to assign resource(s) with the restricted capacity to an execution mode of activities by considering relationship constraints, to achieve pre-determined objective(s). These goals vary with managers or decision makers of any organization who should determine suitable objective(s) considering organization strategi...

متن کامل

A Petri Net Based Algorithm for the Resource Constrained Project Scheduling Problem (rcpsp): a Real Life Application in the Animation and Videogame Industry

This paper presents a real life Petri Net-based prototype for project management in the Animation and Videogame (A&V) industry in Colombia. Such a Petri Net prototype is a module embedded in a larger computer application aimed for integrated and collaborative management of A&V projects. This project management application also includes modules for modeling, resource planning, scheduling and exe...

متن کامل

ROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS I. A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA APPROACH

This paper, we presents a new primary-secondary-criteria scheduling model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations (UD) and cash flows (UC). The RCPSP-UD-UC approach producing a “robust” resource-feasible schedule immunized against uncertainties in the activity durations and which is on the sampling-based scenarios may be evaluated from a cos...

متن کامل

Multi-period and multi-resource operating room scheduling and rescheduling using a rolling horizon approach: a case study

In this paper, a multi-period and multi-resource operating room (OR) scheduling and rescheduling problem with elective and semi-elective (semi-urgent) patients is addressed. A scheduling-rescheduling framework based on the so-called rolling horizon approach is proposed to solve the problem. The core of the proposed framework is a novel proposed mixed-integer linear programming (MILP) model with...

متن کامل

A Genetic Algorithm and a Model for the Resource Constrained Project Scheduling Problem with Multiple Crushable Modes

Abstract: This paper presents an exact model and a genetic algorithm for the multi-mode resource constrained project scheduling problem with generalized precedence relations in which the duration of an activity is determined by the mode selection and the duration reduction (crashing) applied within the selected mode. All resources considered are renewable. The objective is to determine a mode, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006